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Abstract — In this paper, a two-user discrete memoryless 
multiple-access channel (DM-MAC) with correlated channel 
states, each known at one of the encoders is considered, in 
which each encoder transmits independent messages and tries to 
cooperate with the other one. To consider cooperating encoders, it 
is assumed that each encoder strictly-causally receives and learns 
the other encoder's transmitted symbols and tries to cooperate 
with the other encoder by transmitting its message. Next, we 
study this channel in a special case; we assume that the common 
part of both states is known at both, hence encoders use this 
opportunity to get better rate region. For these scenarios, an 
achievable rate region is derived based on a combination of 
block-Markov encoding and Gel'fand-Pinsker coding techniques. 
Furthermore, the achievable rate region is established for the 
Gaussian channel, and it is shown that the capacity region is 
achieved in certain circumstances. 

I. Introduction 

Channels with states have become very important in com- 
munication especially in information theory (T\. Initially, 
Shannon |2| proposed single user discrete memoryless state - 
dependent channel with causal channel state information at 
transmitter (CSIT) and evaluated the capacity of this channel. 
Subsequently, Gel'fand and Pinkser [3] extended this type of 
problem to a channel with non-causal CSIT and characterized 
the capacity of the channel. The next stage was completed 
by Costa |4|, who attained the Gaussian channel in Gel'fand- 
Pinsker's channel and demonstrated that the dirty paper coding 
(DPC) completely mitigates the effect of Gaussian additive 
interference, which is known non-causally at the transmitter 
As a result of a growing range of applications, studying 
a multi-user model with random parameters has received 
considerable attention. To review more related studies, refer 
to m , Q. In this paper, we focus on the multiple-access 
channel considered in (MAC) f6\ and for this channel we make 
use of the scenarios considered in rtTl- lfTTl . especially for the 
Gaussian channel. However, in the Gaussian channel, we use 
generalized dirty paper coding (GDPC) used in (T2\. 

Moreover, cooperation in MAC is also important. Willems 
in ifTSll explained the MAC with partially cooperating en- 
coders, which needs a noise-free limited-rate links to set 
up cooperation between two encoders. In ISJ-JItI, various 
models of state-dependent MAC with conferencing links were 
used for this purpose. On the other hand, Willems and Van der 



Meulen have also considered the MAC with different strategies 
of cribbing encoders in ifTSI . which takes advantage of the 
nature of wireless networks. Hence, in this way, there is no 
need to allocate conferencing links between two encoders and 
cooperation between encoders is implemented via cribbing 
each other's transmitted signals. Recently, in 1 19], the two-user 
discrete memoryless MAC (DM-MAC), in which encoder 2 
cribs causally or strictly-causally from encoder 1, and encoder 
2 knows CSIT non-causally, has been studied and the capacity 
region has been established. 

In this paper, we study a more practical model in which 
encoder 1 strictly-causally receives and learns the transmitted 
channel inputs of encoder 2, and encoder 2 strictly-causally 
receives and learns the transmitted channel inputs of encoder 
1. We have also assumed that both encoders have non-causal 
correlated CSITs. To consider the correlated CSITs, we have 
considered two scenarios: first, Si and S2 are considered such 
that they are correlated and non-causally available at encoders 
1 and 2 respectively; second, three independent states, So, Si 
and S2 are considered and the pairs (So,Si) and (80,82) are 
non-causally available at encoders 1 and 2, respectively. For 
both scenarios an achievable rate regions are then established. 
The Gaussian channel is considered and an the achievable 
rate region is characterized. Finally, we manage to achieve 
the capacity region for the Gaussian channel under certain 
conditions. 

The remainder of the paper is organized as follows. In Sec- 
tion II, the channel model under consideration is introduced. 
In Section III, the main results are presented for the DM- 
MAC. In Section IV, the Gaussian channel is considered and 
the achievable rate region is estabhshed. Finally, the paper is 
concluded in Section VI. 

II. Channel Model 

The following notation is used throughout the paper: ran- 
dom variables (rvs), and their realizations are denoted by 
capital letters and lower case letters, respectively. The bold 
face notation x is used to show n- vector x = {xi,X2, 
The probability density function (pdf) of rv X will be denoted 
by Px, and Py\x stands for conditional pdf of Y given 
X. In our model, we have considered a two-user discrete 
memoryless state-dependent multiple-access channel (Fig.l), 



defined by a triple {Xi x X2 x Si x ^2, Py|Xi,X2,Si,S2'3^) 
where Xi, Si for i — 1,2, and y are the finite sets alphabets 
of inputs, states, and an output, respectively. We have assumed 
the two TVS Si and ^2 are correlated according to the pdf 
PgjS^ (si, S2) and only Si, i = 1,2 is non-causally known 
to the ith encoder. We have also assumed that as encoder 1 
sends its own symbols, the other encoder receives the symbols 
of encoder 1 strictly-causally and vice versa. In wireless 
networks, when one node transmits its own information, it is 
possible for the neighbor-nodes to receive its signal. Therefore, 
neighbors help the node to transmit the message. Hence, by 
considering this concept, the cooperation between encoders in 
our model is based on the nature of wireless networks and 
it needs no extra dedicated links between two encoders. This 
model without channel states-dependent was introduced and 
its capacity region was also established for the DM-MAC by 
Willems-Van der Meulen [18 |. In our model, the channel and 
state processes are memoryless, i.e., 

P(y|xi,X2, 81,82) = l\i^iP{yi\xii,X2i,su,S2i) 

= nr=i pisu, S2i) 

Encoding and decoding: In the two-user state-dependent 
MAC with cooperating encoders shown in Fig. I, the ith 
encoder sends a message Wi, which is drawn uniformly from 
the set = {1, 2, 2"^^} to the receiver for i ^ 1,2. it 
is also assumed that Wi and W2 are independent. A length- 
n code C"{Ri, R2) consists of two encoding function sets 
/y (■)"=!' i = 1,2 and a decoding function g{.) as follows: 



/i,, : Wi X 5r X AT' 
f2,j : m X S^ X X(-' 



Xi for j = I, ...,n 
X2 for j = I, ...,n 



(1) 



As a result, we can write Xij — fi,j{Wi,Si,Xil^^) and 
X2.j = f2.j{W2, S2,X(^^) and the decoding function is 
given by 

: y ^ Wi X W2 (2) 

which estimates the transmitted messages Wi and W2 as 
(VFi,Vl/2) — For a given code, the average of error 

probability is 



pn 1 Y~> 



Pr 



(3) 



(1^1,14^2) 7^ iwi,W2)\{wi,W2) has been sent 



A rate-pair (i?i, R2) is said to be achievable if there exists 
a sequence of length-n code C"(i?i,i?2) with P" as 
n — ^ 00. The channel capacity region is the closure of all 
achievable rates. 



III. Main Result 

In this section, we state and prove our main results for 
the two-user state-dependent DM-MAC with cooperating en- 
coders. In the first scenario, it is assumed that the two 
correlated states, 81 and 82, are non-causally known at encoders 
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Fig. 1. the two-user state-dependent MAC Channel with correlated states 
and cooperating encoders 



1 and 2, respectively, but both encoders have no idea which 
part of their states is correlated. In the second scenario, it is 
assumed that the channel state is a triple (80,81,82) where 
80,81, and 82) are independent. It is also considered that 
encoder 1 knows (80,81) and encoder 2 knows (80,82). In 
the following, achievable rate regions for two scenarios are 
established. 

Theorem 1. For the two-user DM-MAC with cooperating 
encoders and two correlated states, Si and $2, known non- 
causally to encoders 1 and 2, respectively, the following rate 
region is achievable: 

(i?l,P2)=U 

Ri<I{Xi-Vi\U,S2)-I[Vi-Si\U,S2) ] 
i?2 < /(X2; V2\U, Si) - I{V2;S2\U, Si) 
Ri + R2 < I{Y-Vi,V2,U) ~ I{Vi,V2;Si,S2\U) J 

where U, Vi, and V2 are three auxiliary r.vs with finite alpha- 
bets hi, Vi, and V2, respectively and the union is over the joint 
pdf of r.vs Si, S2, U, Vi,V2,Xi, X2 , and Y as follows, 

PSiS2UViV2XiX2Yisi,S2,U,Vi,V2,Xi,X2,y) = 
PSiS2{si,S2)Pu{u)PxiVi\USi{xi,Vi\u,Si) X 
Px2V2\US2i^-2,V2\u,S2)PY\XiX2SiS2iy\^l:^2,Sl,S2) (5) 

Remark 1. Based on Markov chain S^-i — SiU — Vi, 
I{X,- V,\U, S3-,) - liV; S,\U, S3-^) = I{X,, S3-^; V,\U) - 
/(y,;^,|[/),Vz= 1,2. 

Theorem 2. For the two-user DM-MAC with cooperating 
encoders and three independent states Sq, Si and S2, such that 
{so,Si) and {so,S2) are known non-causally to encoders 1 and 
2, respectively, the following rate region is achievable: 

(i?l,i?2)=U 

Ri<IiXi;Vi\U,So)-IiVi;Si\U,So) ] 
R2 < I{X2; V2\U, So) - I{V2;S2\U, So) Ve) 
Ri + R2< I{Y; Vi, V2, U) - I{U, Vi,V2; So, 5i, ^2) J 

where U, Vi, and V2 are three auxiliary r.vs with finite alpha- 
bets U, Vi, and V2, respectively and the union is over the joint 



pdf of r.vs So, Si, 5*2, U, V\, V2, Xi, X2, and Y as, 

PSoSiS2UViV2XiX2Y{so,Si,S2,U,Vi,V2,y) = 
PSoiso)Ps^isl)Ps2is2)Pu\SoHso)^X 
-Pxiyi|;7SoSi(a;i,'^l|'", SO, Si)Px2V2\USoS2{x2,V2\u, Sq, S2)x 
PY\XiX2SoSiS2iy\^1^^2,SQ, Si, S2) (7) 

Proof of Theorem 1: In the achievability proof, we 
use block-Mai-kov encoding (BME) |20|-|21| and Gel'fand- 
Pinsker coding (GPC) techniques. As each encoder receives 
the transmitted symbols of the other, it tries to decode the 
other's message and transmit it in the next block with its 
new information. Thus, each encoder uses superposition BME 
for the transmission of new and old information, and both 
encoders cooperate with each other by transmitting other's 
message. We consider B blocks and each block, has n 
symbols. The encoders send a certain amount of new and 
old information in each block. In the block h, the fresh 
information is a message pair [W^, W2) and old information is 
= VFa"^) for 6 = 1,2, ...,B-1. and are 

independent and identically distributed (i.i.d) sequences with a 
uniform distribution over {1,2,..., 2"^i} and {1, 2, 2"^^}. 
We have B — 1 blocks which contain new information. If 
we assume that B tends to be infinite, for a fixed n, then 
^ and ^ R^, 

Codebook generation: In each block, the same codebooks 
are generated as follows: 1) Generate 2"(-''i+^2) sequences 
u = {ui,U2, ■■■,Un), each with the probability Pr{u) = 
nr=i -Label them u(it;o)for Wq G {1, 2, 2"^^^+^^^. 

2) For each u(wo), generate 2"'(^i+^=i^ sequences 
vi = (uii,ui2,...,wi„) according to Pr(vi|u) = 
I^^=lPi^"^^\^^^{■wo))■ Label them \i{wo,Wi,j), whereby wi 
denotes the bin and j identifies the index in the with bin. 
Also, j e {l,2,...,2"-«=i} and wi € {1, 2, 2"-^!}. 

3) Similarly, for each u(wo) generate 2^'-^^^-^=2 ) sequences 
V2 = (w2i,W22, •••,W2n) with the probability Pr(v2|u) = 
nr=i -P('^2i|ui(«,o)) ■ Label them ¥2(^0,^2,^), whereby W2 
identifies the bin and k is the index in the W2th bin. Also, 
k e {l,2,...,2"-«=2} and W2 € {1, 2, 2"-^^}. We use the 
BME, since each encoder shares its own information with 
the other encoder and this process needs memory. Therefore, 
for each encoder, two variables are needed; u{wq) denotes 
the shared message (old information) which is common to 
both encoders to set up cooperation and vi(w§, w^, j), and 
V2(u;q, k) contain both old and new information for each 
encoder Since encoders 1 and 2 do not know a common part 
of their CSITs, u cannot be chosen by the GPC, but Vi and 
V2 are chosen by the GPC technique based on their known 
CSITs. In the following, the superscript b shows the index of 
block. 

Encoding: At block b, we denote wi, W2, Si = 
(sii, S12, si„), and S2 = (s2i, S22, S2n) by 
wi, w\, sj = (s?i,s?2,-,<X and = (s^i, ^2, 4J- 
We use a combination of the BME and GPC techniques, in 
which the message pair (w\,w\) is encoded completely in 
blocks b and 6 + 1. The transmitted signals at each encoder 



is defined as follows: 

It is assumed that in block 1 encoders send 
x} =xi((l,l),^,s{) 

x\ =X2((1,1),^,S^) 

In blocks 6 = 2, B — 1, encoders send 

xj =XlK^^,sf), w',^ = {w1-\w't') 
x^ =x2(«;o^u;^,s^), w'o' = {w[''-\w\-^) 

Finally in block B we have 

x»=xl(^;^l,s»), z«;^ = «-\u;;^-i) 

xf =X2(u;o^,l,sf), u;;'^ = {wl^'\w^-^) 

Generating xj = ii\{'w^ ,w\,s\) at encoder 1: Before 
the beginning of block 6 ~ 2,...,B, it is assumed that 
encoder 1 has already estimated the transmitted message of 
encoder 2 at block 6 — 1 as w.^^^. Hence, encoder 1 uses 
Wq'^ = {W^^^ ,W2^~^) in block 6 as the common message. 
Then, encoder 1 chooses codeword u(wo'')- Now, based on 
the fresh information of block 6, w\, the bin number of the 
codeword vi is also determined, and encoder 1 searches for 
\i{Wfl' ,Wi, j) with the smallest j which is jointly typical 
with pair {u{wq),s^) and describes j with j{wQ ,w'l,s\). On 
the other hand, if there is no j to satisfy joint typicality, 
an error occurs. Thus, the codeword Xj — xi{wq ,w\,s\) 
with i.i.d. symbols is generated conditionally on the triple 
{u{wQ),\i{wQ,w\,j),s^), where the conditional law is in- 
duced by (|5]l. 

Generating Xj ~ X2{wq'' ,W2,s\) at encoder 2: It is 

assumed, because of receiving xJ"* — xi{wq^^ ,Wi~^ ,s^'^) 
by encoder 2, it is possible for encoder 2 to estimate ^ 
as u'l''"^. Thus, encoder 2 makes w^'' — {wi''~'^ ,W2~^) 
in block 6 as the common message. Similar to encoder 1, 
encoder 2 finds the codeword \2{wq^, W2, k) with the smallest 
k which is jointly typical with pair (u(?i>Q^), Sj), and then 
X2 = X2(u;o'',u'2,S2) can be generated. On the other hand, if 
there is no k to satisfy joint typicality, an error occurs. 

Decoding: As mentioned, in addition to decoding at the 
receiver, each encoder has a decoding process, so we have: 

1 ) Decoding at encoder 1 : In order to construct the cooper- 
ation after block 6 = 1,2,...,_B — 1, encoder 1 estimates W2 
such that 

(u(M^;''),x^,V2(W^o',«^2',fc),s?) eA:{U,X2,V2,Si) (8) 

where WQ''has been estimated in the previous block, and X2 
has been received from the transmission of encoder 2. 

2) Decoding at encoder 2: After block 6 = 1,2, B — 1, 
encoder 2 estimates Wi ^ such that 

{uiWo'),x\,yiiWo\w';\k),si) e A:iU,Xi,VuS2) 

(9) 

where Wq ^ has been estimated in the previous block, and 
xJ has been received from the transmission of encoder 1. 3) 
Decoding at the receiver: to utilize simultaneous decoding, the 



backward decoding technique is used at the decoder. At the bounded by 

< Pr| U (^El U E'^ U (El\Ef,El) U (^EI\eI) 



end of block B, w^is estimated such that 

{u{w^ ) , VI (z&o^ , 1 , J ) , V2 {wi ,l,k),y) eA^{U,VuV2,Y) 

(10) 

and = (u;f"\i()f"^). For block b = B - 1,...,2, we 
have 

(u(4),vi(4, W^j),V2(^^g,W^2^fc),y) e A^{U,Vi,V2,Y) 

where M^f and W'l have already been estimated in block 6+1. 
Since = (1,1), it is unnecessary to decode at block 1. 
Error probability analysis: The error probabihty is given by 



= U{ E 



Pr(s^S2^) 



S2)) 



U (eI\eIeI)u[e',\eI) y (e!^\eIe^, 

U (e', U E', U (El\Ef,El) U (^eI\eI) 

b=B \ 

U {e^MM))] 

B . 

^ Pr{El) + Pr{E!^) + Pr [e',\EI E^) 

6=1 

+ Pr [eHeI) + Pr (^E'M) + Pr {eI\eI) 



B 

< 

6=1 



+ Pr{Error\s\,s^)Pr{s\,s^)i < 

(s},s5eA^(Si,S2)) ^ 
B 

S + 

b= 



B-1 



6=1 w'^jiWi 



B-1 



U J2 Pr{Error\sU\)Pr{s\A)\il2) +Y y Pr(E'MM) 

< (B - l)|pr(^i) + Pr{E2) + Pr {Es\E;,W) 
+ Pr {EilE^ + Pr (EelE^ + Pr{Es\E^) 
+ J2 Pr{E7\E^,E^) + J2 Pr{E5\E^,E^) 

+ Yl Pr{E^\Ei,'Ei)\^ 



According to the second term, we define the error events 
for specific state sequences as follows: 
For h = 1,...,B 

El := {$j :l<j< 2"^- : iM{Wo,Wi,j),Si,u{Wo)) 

€A^{U,Si,Vi)} 
El ■={tk:l<k< 2"^^^ : (v2(W^o, W^2, j),S2,u(W^o)) 

eA:{U,S2,V2)} 
El := {{u{wo),\i{wo,wi,j),\2{wo,W2,k),Si,S2) 

^A:{U,Vi,V2,Si,S2)} 
El := {{u{wo),\2{wo,W2,k),X2,Si) 

^A^{U,V2,X2,S,)} 
El := {3w'2 ^ W2 : {n{Wo)MWo,w'2,k),X2,Si) 

€A':iU,V2,X2,Si)} 

Eq ■■= {{u{wo),Vl{wo,Wi,j),Xi,S2) 

^A^iU,V,,X,,S2)} 
E^, ~ {3w[ ^ Wi : iuiWo)MWo,w[j),xi,S2) 

e A^(C/,yi,Xi,52)} 
El := {{u{wo),Vi{wQ,'Wi,j),\2{wQ,W2,k),y) 

^ A^{U,VuV2,Y)} 
Eg := {3^0 7^ Wo : {u{w'o),Vi{w'o,Wi,j),V2iw'o,W2,k),y) 

G A^{U,Vi,V2,Y)} 



(13) 



We now bound each probability of error events. For inde- 
pendent Siand u, the probability which (u,Si,vi) e A" is 
bounded by 

Pr((u,si,vi)eA^([/,5i,yi)) = 

Y P(u)P(si)P(vi|u) 

(u,Si,Vi)6Ay(C/,Si,Vi) 

> lA^iU, v-^)|2-"W^)-^)2-"(^('5i)-'^)2-"(^(^il'^)-') 

> 2niHiU,Si,Vi)-e)2-n{H{U)+H{Si)+H{Vi\U)-3e) 
^ 2-n{I{Vi;Si\U)+4e) 

Consequently, we have 

Pr{Ei) < [1 - 2-"(^(^i''S'il'^)+4«)]2'"'''i 

% cxp |^2"«(«=i--f(^i;'Si|C/)-4e)^ 



oxp(-2^''"<^) 



(15) 



where (a) comes from 1 — a; > ln(x) and (b) follows since 
Rsi > /(Vi;S'i|C/)+4e. Asaresult,if > I{Vi; Si\U)+4e 
, Pr{Ei) tends to zero as n ^ oo. Similarly, Pr{E2) tend to 
Based on the error events, the error probabihty is upper zero if > I{V2; S2\U) + 4e as n — >^ oo. 



By considering the Markov lemma, Pr (^E^\E\, i?2^ decays 

to zero, and Pr {E4\E^ , Pr {Eq\E^ ,and Pr {Es\E^) tend 
to zero according to the AEP Theorem Il22l - ll23l . 
For evaluating Pr (E'sji^a, £^4) we have 

Pr {Ez\E^,'El) < 2"(«2+i?a,)x 

F(S1)P(U)P(V2|U)P(X2|US1) 

(u,V2,X2,S,)eA^(t/y2^2Sl) 

< 2nB.22-'iiHV2;S2\U)+4e)2n{H{UV2SiX2)+e) ^ 
2-niH{Si)+H{U)+H{V2\U)+H{X2\USi)-4:e) 
^ 2n{R2+IiV2;S2\U)-IiV2:Si\U)-I{X2:V2\USi)+9e) 
^ 2n{R2-I{X2;V2\USi)+H{V2\USi)-H{V2\US2)+9e) 
c 2n{R2-I{X2;V2\USi)+H(V2\USi)-H(V2\USiS2)+9t) 
^ 2n(R2-I(X2;V2\USi)+I(V2;S2\USi)+9c) ^-jg-j 

where (c) comes from the Markov chain Si — US2 — V2. 
Hence, for n — > 00, Pr {E^\E3,Ei) tends to zero if 
R2 < I{X2;V2\USi) - /(T^52|C/S'i) - 9e. In a similai- 
way, for n — > 00, Pr (^E^lE^, Eq) decays to zero when 
i?i < I{Xv,Vi\US2) -_I{Vi^Si\US2) - 9e. 
To evaluate Pr (PgjiJa, iJg) we have 

Pr((u,vi,V2,y) G ^^(L/FiFay)) 

^ P(u)P(vi|u)P(v2|u)P(y) 

{{u,yi,X2.y)eA'^{UViV2Y)) 

^ 2n{Ri+R2+I{Vi-Si\U)+IiV2;S2\U)+&£)2niH{UViV2Y)+e)^ 
2-n{H{U)+H{Vi\U)+H{V2\U)+H{Y)~4:e) 

^ 2n{Ri+R2+I{Vi;Si\U)+IiV2;S2\U)-I{V2;Vi\U)~I{Y;ViV2U) + 13e) 

^ 2"(-Ri+-'<^2--f(i';Viy2;7)+H(yi|(7y2)--H(yi|;7Si)+/(y2:S2|c/)+i3e) 

d 2-^iR^+^2-I{Y;ViV2U)+H{Vi\UV2)-H{Vi\USiS2V2))^ 
2(-f(V2;S2Si|;7) + 13e) 

^ 2"(-Ri+-'<'-2--f(^;^i^2;7)+/(yi;SiS2|(7y2)+-f(V2;S2Si|(7) + 13e) 

^ 2n{Ri+R2-IiY;ViV2U)+I{ViV2;SiS2\U) + 13e) ^-^^-j 

Where (d) follows from the Markov chain S2V2 — USi — 
Vi and Si — US2 — V2- Therefore, for sufficiently large n, 
PriEglE^^T^) tends to zero when P1 + P2 < HY; V1V2U)- 
I{ViV2\SiS2\U) - 13e. 

The achievability of a rate region is established by the 
combination of (fT6]l-(fT7]l for the law of form (|5]l. ■ 
Proof of Theorem 2: In this section, we assume that the 
channel states are (so, 81,82), which are independent of each 
other. Thus, (80,81) and (80,82) are known non-causally at 
encoders 1 and 2, respectively. Since, both encoders know 80, 
we can modify the generating codebooks of the Theorem 1 by 
choosing codeword u based on the GPC technique. Therefore, 
the pdf of rvs is written as Q. 

codebook generation: Generate 2"(^^o+^i+^2) codewords 
\i{wq,1), each with the probabiHty Pr(u) = Y\^^iP{ui). 
Similar to the generation of codebooks for Theorem 1, we 



generate other codewords.lt is necessary only to modify the 
error events of Theorem 1 as below: 

1. There is one more error event as follow: 

El := {^l:l<j< 2"^-^o : (so,u(W^o,0) € A'^iU.So)} 

2. Replace 81 with (80,81) and 82 with (80,82). 

3. Replace u(.) with u(.,Z). 

Using the covering lemma, we can show that Rs^ > 
I{U ; Sq) + 2e. Following the same procedure of error proba- 
bility analysis as Theorem 1, the achievable rate region as (|6]l 
is characterized. ■ 

IV. Gaussian channel 

In the Gaussian channel, we have considered the state- 
dependent MAC with cooperating encoders with three inde- 
pendent states 80,81 and 82 such that Y = Xi + X2 + Sq + 
Si + S2 + Z where, Xi and X2 are channel inputs, Z is the 
noise, and Y is the output. Encoder 1 and 2 have access to the 
pairs (80,81) and (80,82) non-causally, respectively. Since two 
encoders know so non-causally, both encoders use the DPC 
for the auxiliary random variable U. Thus, encoder 1 partially 
deletes the state 81 and then utilizes the DPC to generate Vi 
based on the 80 and remainder of 81 (i.e.,8j) |12|. Similarly, 
encoder 2 first partially deletes 82, then utilizes the DPC to 
generate V2 based on the 80 and remainder of 82 ( i.e., 82). 

In the following, we have assumed that C/, Vi, V2, 6*0, and 
Z are independent Gaussian rvs. It has also assumed that Vi, 
V2,Si, and S2 are independent Gaussian rvs. U,Vi, and V2 
are H(0, 1), Sj - H(0,gj),Vj = 0,1,2, and Z - H(0,iV). 
Also, each user has power constraint Pi,i — 1,2, and 
dedicates TjiPi of its total power. Pi, to remove S\, hence 
1 — min{l, ^} < rii < 1. Therefore 



X, 



\/aiii,PiU + ^/a^rj~PiVi - 

U:=U + 7o5o ^ 
V^ := V, + 70.^0 , V, := + ^^Sl, 

■= (1 - 
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VaiViPl+Va2n2R2 
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(18) 

Theorem 3. Using Theorem 2, an achievable rate region for 
the Gaussian channel is as 



(Pl,P2)= U 



(19) 
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Proof of Theorem 3: Since the link between two encoders 
is noise-free (infinite capacity), two encoders decode other's 
messages completely, so only the sum-rate is needed to be 
evaluated based on (|6]l. By using Lemma 1, we can prove 
Theorem 3. 
Lemma 1: Using the Markov relations as 

S1S2 — Sq — U 
V2S2-USo-ViSi 

and equation (fTSl l. it is proved that 

I{Y:U,Vi,V2) ^ (20) 
I{Y, So; U, Vi,V2) - I{Y; U, Vi,V2\So) + I{U, Vi, V2; So) 

I{Y;V,\U,So)^ (21) 
liYSf, V,\U, So) = liY; V,\U, So, S,) + I{S,; V,\U, So) 
for, i = 1,2 

Proof: In order to prove (20), we need to show 
that h{U,Vi,V2\Y) = h{U,Vi,V2\Y,So). We rewrite 
h{U,Vi,V2\Y) as 



h{U, Vi, V2\Y) ^h{U + -foSoVi + -foiSoV2 + 



702 ^0 |(\/ai^ipr+ Va2mP2)U + 



{VcnmPi)Vi + W(^mP2)V2 + So + s^ + S2 + z 



= h\^ipoipiip2\{VairiiPi + \/a2T]2P2)U + 

{VaTmPi)Vi + (v^f^)#2 + So + S[ + S'2 + Z 
where (po,(pi, and ip2 are defined as 



ipo -.^ U - -/o[ Wai-qiPi + \/a2mP2)U + 



{V^ImPi)Vi + {y/W^ri^)V2 + So + S, + S2 + Z 
■= Vi - 7oi {^/arrnPi + ^/airfiPi)^ + 



(VST^)^! + {ymrj^)V2 + So + S^ + S2 + Z 



We can show that £'{<pj x F} = 0, j = 0, 1, 2. It is also clear 
that ipj is independent of 5*0; thus, 

h{Lpo,Lpi,ip2\Y) = /l(<^o,<y5l,<P2) = h{i^o,'^l,^2\y,So) 

Following the same procedure, (21) is proved. ■ 
The Gaussian channel with the channel state (so, 81,82) and 
parameters Pi P2 = 3 x {Qo — Qi ~ Q2 = N = 1) is 
considered and achievable rate regions for various scenarios 
are shown in Fig. 3. We use "informed/uninformed" to de- 
scribe whether encoders are aware/unaware of the CSIT non- 
causally, i.e., (80,81) and (80,82) are known/ not-known at 
encoders 1 and 2, respectively, and "cooperating /selfish" to 



MAC without states, Cooperating 

- State-dependent MAC, informed. Cooperating, DPC and Cieaning 

- State-dependent MAC, informed. Cooperating, oiny DPC 
State-dependent MAC, Uninformed, Cooperating 

- State-dependent MAC, Uninformed, Seifish 




Fig. 2. Achievable rate region of the two-user Gaussian MAC for various 
scenarios. Pi = P2 = 3 X (Qo = Qi = Q2 = = 1) 



describe whether the encoders do/do not cooperate with each 
other, i.e., they do/do not use the BME. As expected, when the 
channel is state-dependent and encoders do not have the CSIT 
(uninformed) and do not cooperate with each other (selfish), 
the achievable rate region is the smallest. However, when 
encoders prefer to cooperate with each other whereby they are 
still uninformed, it is shown that the achievable rate region 
becomes triangular and larger When encoders are informed 
and cooperative (a combination of the BME and DPC with 
or without cleaning technique is used at the encoders), the 
achievable rate region is also triangular and is larger than the 
two previous scenarios. It is also clear that when encoders use 
the DPC and partial cleaning of their states, the achievable 
rate region is remarkably larger than when encoders use the 
DPC only. Finally, the capacity region of the model without 
states is plotted lITSll . 

Remark 2. According to the result of Theorem 3, it is 
clear that the effect of So is completely removed and the 
channel is similar to the channel without So- Hence, when 
Si = S2 = 0, our strategy is optimum and we have 
achieved the capacity region which is like a triangular with 
boundaries determined by the lines Ri ^ R2 = and 



Ri + R2 = h log2 1 



N 

Remark 3. When we have independent states Si and S2, 
combining the DPC and cleaning techniques, might yield bet- 
ter performance than the DPC only. Consequently, combining 
the DPC and cleaning could be useful in some circumstances. 

V. Conclusion 

This paper investigated the DM-MAC with two correlated 
states, each one of which is non-causally available for only one 
of the encoders. It was assumed that, each encoder receives 
and learns others transmitting symbols strictly-causally. Using 
the BME and GPC techniques, the achievable rate regions for 
two scenarios were established. First, general correlated states 



(si,S2) were considered and, second, three independent states 
(so, 81,82) were considered such that pairs (80,81) and (80,82) 
were non-causally available at encoders 1 and 2, respectively. 
Therefore, in the second case, the encoders could choose 
the common auxiliary rv, U, by the GPC, which causes the 
achievable rate region to be extended. Ultimately, the Gaussian 
channel for second scenario was studied and the achievable 
rate region using the DPC and cleaning techniques was also 
established. It was shown that, if each encoder partially deletes 
its known the CSIT before transmission, it helps the other 
encoder and results in a larger achievable rate region. As a 
result, deriving the Gaussian models showed that if both states 
are the same, the state's effect can be removed like Costa's 
DPC and the capacity region can be achieved. 
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